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§0 Introduction 

In this paper, we prove the following. 

Theorem 0.1. For any N = 3 n , there is a union of N parallelograms Pi, . . . Pn in ^ 2 of 
eccentricity ~ N and area ~ -k so that the slopes of the long sides of Pi, ... , Pn are all 
contained in the standard middle-thirds Cantor set, so that 



In the statement of the theorem as in the rest of the paper, we use the convention that 
when S is a subset of the plane M 2 , we denote by 1^1 the Lebesgue measure of S. Further 
when An and B>n are numbers depending on N, and we write An < B>n, we mean there 
is a constant C independent of N so that 



The proof of our theorem is by a probabilistic construction. The estimate which allows 
us to prove inequality (0.1) is a now fairly standard estimate on percolation on trees 
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but so that, if we let 2Pj be the double of the parallelogram we have 




An ^ CP>n- 
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following the work of Russ Lyons ([L],[LP]). As far as we know, this idea has not appeared 
in the study of Kakeya sets before. The moral of the story is that if we define (loosely) a 
Kakeya set in the plane as a "1 dimensional" family of unit line segments whose union has 
measure then while it is true that the random family of line segments is not a Kakeya 
set, it is the case that the random, sticky, set of line segments is a Kakeya set. Here we 
use the term sticky as in [KLT] . 

If we let S be the set of line segments in the plane whose slope is in the standard Cantor 
set, and we define for s G 5, the expression av s (f) to be the average of a function / on s, 
where / must be locally integrable on lines, we may define a maximal operator 

Mf(x) = sup av s \f\. 
An immediate consequence of our theorem is 

Corollary 0.2. The maximal operator M. is unbounded on any L P (R 2 ) with p ^ oo. 

This was proved for p < 2 in [K] . Previously, the operator had been explicitly studied 
in [DV] and [V]. The boundedness of this operator had been known in the folklore as an 
open problem for more than a decade previously. 

The proof in [K] had no applications to Fourier multiplier operators precisely because 
Theorem 0.1 had not been proved. We intend to address the implications of our present 
result for multiplier operators and for the theory of directional maximal functions, in 
general, in future work. 

We thank Russ Lyons for helpful discussions. 

§1 Geometric Constructions 

We denote by T n the set of all n-digit strings .a\a2 ■ ■ - a n with each aj taking on the 
value 0,1 or 2. Here we consider T to be the singleton set containing the empty 
decimal. We define the maps 

T^j '■ T n > {0, 1, 2}, 

by 

Hj(.aia 2 . . . a n ) = aj, 

and for j < n, we define 

^ '■ T n — >■ Tj , 

by 

7r J (.aia 2 . . .a n ) = .aia 2 . . . a,-. 

We define 

n 
3=0 
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We may view T* as a rooted ternary tree with an edge between s G Tj and t G Tj_i 
whenever 7T J_1 (s) = i. We denote this edge by e tjir .( s ) and say that s is the 7Tj(s)th child 
of £. We identify the tree T* with the triadic intervals of length greater than 3~ n , by the 
map 

when s G 2} and s = .a\ . . . cij is identified with the triadic rational 

Oi 02 Oj 

3 9 ' ' 3J" 

Whenever s,teT*, and 7(s) C /(£), we say that £ is an ancestor of s, or s is a descendant 
oft. 

We denote by C n C T n the set of all n-digit strings .a\a<i . . . a n so that each a.,- takes on 
the value either or 2. Then I(C n ) is the nth stage of the construction of the standard 
Cantor set. We will say that a map 

is sticky provided that for any s G T n , the value of 7Tj(a(s)) depends only on ^(s). We 
shall define a random variable a n which takes values in sticky maps from T n to C n . This 
random variable shall in fact be evenly distributed among such maps, but we define its 
components more explicitly. 

To each edge e^ a of T*, we define a random variable r^ a . The variables are inde- 
pendent and take on the values and 2 with probability \ each. Now we define 

a n (s) = s', 

where tt^s') = r^--i (s) ^. (s) . 

Following [K], we assign a "Kakeya set" to every possible value of the random variable 
a n . (In [K], this was actually when rt, a = for a = 0, 1 and r(t,a) = 2 for a = 2, 
independently of t.) Given a sticky map 

o '• T n > C n , 

we define for each s G T n , a parallelogram in R 2 which we will denote by P a ,s- The 
parallelogram P a s has as its corners the points (0, |),(0, | + g^pr) , (1, -| + cr(s)), and 
(1, | + 3 n+i + (Here we again identify s and a(s) as real numbers by the ternary 

expansion.) We think of P CTjS as a tube with eccentricity approximately 37^- which begins 
at (0, |) and has slope cr(s). Then we define a "Kakeya set" by 

K a = (J P,,,. 

seT„ 

Our first goal is to prove 
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Lemma 1.1. For any choice of a sticky map 

& ' T n > C n , 

we have that 

\KJ > ^ 
n 

Notice that Lemma 1.1 is a generalization of ([K], Lemma 2.3). 

To prove this, we first establish the following elementary uniformity inequality in mea- 
sure theory. 

Proposition 1.2. Suppose (X,J\A,[i) is a measure space and A±, . . . , Ak are sets with 
[J>(Aj) = a. Let m > 0. Suppose that 

K K 

^2^2 ti(Aj n A k ) < Kma, 

3=1 k=l 

then 

3 = 1 

(The 16 in the denominator is unnecessary, but simplifies the proof slightly.) 
Proof. It must be that there is S C {1, . . . K} with > f so that we have 

fi(Aj n A k ) < 2ma, 

3 = 1 

whenever k E S. For any such k, there must be a measurable set B k C A k so that 

K 

^2 ( x ) - 4m ' 

j=i 

for any x E B k: and so that fi(B k ) > ^. Then 

Ka 



J J2* B * 



> 4 ' 

kes 
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but 

K 

^2xB k (x) < ^2xAj(x) < 4m, 

keS j=l 

for x G UkesBk- Thus by Chebychev's inequality, we have 

^</*(U b *)<mUm 

fees j=i 

which was to be shown. □ 

Proof of Lemma 1.1. We will show that for < j < logn, with Sj = [S~ j , 3 1- - 7 ] x R we 
have the estimate 

l^n^-l >-. 

We see that 

K a nSj = [J P a ,s,j, 

ser n 



where 

Since for each value of s, we have 



IP -I 



it suffices to show, in light of Proposition 1.2 that 

(1-1) E E 1^,3 ^ P a , S2d \ < 



n 



(Note that the inequality fails for j > logn because of the diagonal part of the sum.) 
Between any s\ and s 2 we define the triadic distance <i(si,s 2 ) to be 3~ h where k is the 
largest number for which 7r fc (si) = 7r fc (s 2 ). Note that for any si ^ s 2 , we have that 

implies that d(si, s 2 ) > 3 J | s i — S2 1 , where again we have identified s\ and s 2 as numbers. 
Further, we always have the estimate 

(1-2) r o-,si,j H Pa,s 2 ,j I ~ 3 Tl +i|s 1 — S2I ' 
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because 3 J ] si — S2 1 , bounds below the difference in the slopes cr(si) and (t{s2). We divide up 
the sum in (1.1) according to the approximate value of 3 J '|si — s 2 | and observe that letting 
Akj be the number of pairs (si, S2) for which d(si, S2) > 3 J '|si — s 2 | and 3 J |si — S2I ~ 3 fc , 
we have 

(1.3) A ktj <3" +fc - 2 ^'. 

Combining (1.2) and (1.3) and summing over proves the estimate (1.1). □ 

For the remainder of this section, we fix a point (t, y) G M 2 with 1 < £ < 1. We 
investigate the probability P n (t, y) of the event that (t, y) G K„ n . 

For every s G Tfc and every c 6 Ct, we consider / S)Cj t which is the set of y so that (£, y) 
is contained in a line whose y-intercept is in the interval [§, § + prr] an d whose slope is 
contained in [c, c + p-]. We easily see that 

T r S S 1 + 3t , 

/ s , c ,t = [-+tc,- + -^ Tr + tc]. 

We observe that for any distinct ci, c 2 G C7-, we have \c± — c-i\ > p-, so that since £ > |, 
the collection 

{■fs,c,t}cec fe > 

is pairwise disjoint. Therefore for each value of s, there is at most one value of c so 
that y G I 8 ,c,t- (There may be no such value.) If such a value c exists we denote it by 
c = Ct, y (s). Otherwise, we write ct, y (s) = 00. Note that, by definition, if ct, y (s) is finite 
then Ct^y(s') is finite for any ancestor s' of s. Note further that if we are given s± and s 2 
with Ct,y(si),ct,y(s2) both finite and if I(s2) C I(si) then 7(ct iJ( (s 2 )) C /(ct ;y (si)). We 
denote by T* t , the set of those s 6 T n * so that c tiV (s) is finite. Then the collection T* t y 
is a subtree of T*. 

We make two observations about the tree T* ty . The first observation is that the event 
(t, y) G K an occurs only if there is some s G T n fl T* t so that a n (s) = c t , y {s). This, in 
turn, happens if and only if for every < k < n we have that 

(1-4,) ^k(Ct,y(s)) = V-l (s) ^ W . 

The events in (1.4) are in one to one correspondence with the edges e n k-i( 8 -)^ k (a)> are 
independent of one another, and occur with probability |. Thus P n (t, y) is bounded by the 
probability that if we remove each edge of T* t independently with probability |, that we 
leave in place a path from the root to the nth generation. This is called, in the probability 
literature, (see e.g. [L],[LP]) the survival probability of Bernoulli( |) percolation on the 
tree T* ,,. We record this observation as a Lemma. 
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Lemma 1.3. With | < t < 1, we have that P n (t,y), the probability that (t,y) is in the 
random "Kakeya set" K an is bounded by the survival probability of Bernoulli (\) percolation 
on the associated tree T* ,,. 

The second observation is that for any fc, the set of s E T n such that y G I S)Cj t is 
contained in 2 k intervals of length t3~ k which in turn is contained in < 2 k triadic intervals 
of length 3~( fc+1 ). Thus, we get immediately 

Lemma 1.4. We have, for every < k < n the estimate 



Lemmas 1.3 and 1.4 will be enough to allow us to obtain the estimate which we require 
for P n (t,y). We carry this out in the following section. 

§2 Percolation on Trees 

In this section, we review part of the theory of percolation on trees. We do not claim 
any originality. All results are special cases of theorems of Russ Lyons (see e.g. [L],[LP] 
. Pointers may be found there to a much wider literature). We thank Russ Lyons for 
explaining his work to us. 

We let T' C T* be a subtree. We remove each edge of T' independently with probability 
\. We denote by P(T') the probability that a path remains from the root to T n n T' . 

We introduce one other quantity associated to T' . We view T' as an electric circuit 
which has a battery whose positive node is connected to the root and whose negative part 
is connected in parallel to each vertex of T n D T'. On each edge of T" which connects a 
vertex of T/-_i to a vertex of T^, we place a resistor with resistance 2 k . We denote by 
R(T'), the resistance between the root of T' and the bottom T' fl T n . (For more on the 
mathematical theory of electrical circuits, see [LP].) The following theorem is due to Lyons 
[L], in greater generality and with a better constant. We include the proof which follows 
simply to make the paper self-contained. 

Theorem 2.1 (Lyons). We have that 



2 + R(T') ' 



Proof. We prove this by induction on n. Clearly it is true for constant 2, when n = 
assume up to n — 1, we have 

1 2 

V 1 ~ 2 + R(T') 



0. We 



8 



MICHAEL D. BATEMAN AND NETS HAWK KATZ 



We observe that if T' is subtree of T containing the root, we may view T' as the root, 
together with up to 3 edges connected to 3 trees Ti, T 2 , and T 3 . (If some of these trees are 
empty, we assign them probabilty zero and infinite resistance.) We denote 

P(T j ) = P j , 

and 

R(Tj) = Rj. 

Then we have the recursive formulae 

(2.1) P(T) = l(P 1 + P 2 + p 3 ) - ^(PiP 2 + P1P3 + P2P3) + \P1P2P3 
and 

(2.2) 1 = 1 + 1 + 1 



R{T) 2 + 2i?! 2 + 2i? 2 2 + 2i? 3 ' 

Now we break into two cases. In the first case, we have » } % > 2 for some 7. Then we 
have Rj < 4. This implies R(T) < 10 which implies 2 +r(t) > so ^^ a ^ we cer tainly have 

1 2 

P(T) < 1^— . 

K 1 ~ 2 + R(T) 

We define 

Qj 12 



2 + R j 



We may assume each Qj < 2. Observe that if we define 

F(x,y,z) = l-(l-ix)(l-iy)(l-iz), 

on the domain [0, 2] x [0, 2] x [0, 2] then _F is monotone increasing in each variable. Therefore 
we have that 

P(T) = F(P 1 ,P 2 ,P 3 ) 
(2.3) <F(Q U Q 2 ,Q 3 ) 

< \{Qi + Q2 + Qs) - \{QiQ2 + Q1Q3 + Q2Q3) 

Note that the equality is (2.1), while for the two inequalities we have used that the Q's 
are < 2. 
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Now plugging into (2.3), the definition of the C}'s, we obtain 

12 (gi + 2)(R 2 + 2) + (gi + 2)(fl 3 + 2) + (gg + 2)(fl 3 + 2) - f (gi + gg + gg + 6) , 
1 j - 2 L ( J R 1 + 2)( J R 2 + 2)( J R 3 + 2) 

< 12 (gi + gXgg + 2) + (gi + 2Xgg + 2) + (gg + gXgg + 2) - fjgi + R 2 + gg + 6) . ; 
~2 [ (i? 1 +2)( J R 2 + 2)( J R 3 + 2)-4 J R 1 -4J? 2 -4i? 3 -13 

< 12r (gl + iKgg + 1) + (gl + lKgg + 1) + (gg + 1)(^3 + 1) ] 

~ 2 [ (R 1 + 2)(R 2 + 2)(R 3 + 2)-4R 1 -4R 2 -4R 3 -13 1 
12 



R(T) + 2 

Here the second inequality is by decreasing the denominator and the third inequality is by 
increasing the numerator. 

□ 

Next we estimate the resistance of the trees we are interested in. 
Lemma 2.2. Let T* t y be as in section 1. Then 

R(Kt, y ) > n. 

Proof. We use the basic physical principle, that the resistance of any circuit may be reduced 
by shortcircuiting it with perfect conductors. We identify all vertices in each T^, thus 
reducing the resistance. Then by Lemma 1.4, we have that Tjt-i and are connected 
by < 2 k resistors of resistance 2 k connected in parallel. Thus the resistance between T/j_i 
and Tb is > 1. Thus the total resistance is > n. □ 

Corollary 2.3. Let | < t < 1. Then with P n (t,y), the probability that (t,y) G K an , we 
have that 

Pn(t,y)<-. 

n 

Proof. We combine Lemma 1.3, Theorem 2.1, and Lemma 2.2. □ 

§3 Proof of the main theorem 

Proof. We observe that in order for a point (t, y) to be in any set K a , it must be that 
< y < §• Thus E, the expected measure of K an D ([|, 1] x R) is given by 



»1 — 

E= 1(1^ J\KAt,y)dydt)da, 
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where the outside integral takes place on a finite probability space. Interchanging the 
integrals, we see that 

E = J Jj P n (t,y)dydt<^. 

Therefore there is a choice of a for which 

\K a n([\,l]xR)\<-. 
6 n 

On the other hand 



Thus K a is the desired example 
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